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ABSTRACT 


Mathematical  expressi onsare  derived  for  the  operational 
availability  of  a  system  having  a  finite  number  of  standby 
spare  components.   The  availability  expressions  are  then  used 
in  a  decision  criterion  for  the  selection  of  items  to  be 
stocked  to  support  units  on  extended  missions  with  no  resupply 
capability.   Various  algorithms  for  determining  how  best  to 
allocate  constrained  resources  so  as  to  maximize  system 
operational  availability  are  examined.   Comparisons  with  the 
current  Navy  shipboard  allowance  list  policy  reveal  that 
large  potential  savings  in  resources  or  better  supply  effec- 
tiveness could  result  from  implementation  of  the  procedures 
of  this  report. 
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-  Prob  [ith  equipment  is  "up"  at  time  t  given  k  spares 
available,  and  ith  equipment  is  "up"  at  time  zero] 

=  Operational  availability  of  ith  redundant 
system  without  repair  capability  at  time  t, 
given  k  spares 

-  Operational  availability  of  weapon  system  at 
time  t 

-  Variable  cost  of  a  repair 

-  Prob  [equipment  is  "up"  at  time  t  given  k  spares 
available,  and  equipment  is  "down"  at  time  zeroj 

Cost  of  system  being  down  per  time 

-  Constant  repair  rate 

-  Fixed  cost  of  repair 

-  Unit  spare  cost  of  ith  system  for  time  t 

-  Expected  cost  of  system  being  down 

-  Incremental  benefit  which  can  be  obtained  by 
adding  an  extra  spare  [A.(t)-A.  -.(t)] 

-  Value  of  A. ( t )  obtainable  by  normal  approximations 

-  Weapon  system's  incremental  operational  availability 
by  adding  a  unit  of  spare  of  ith  system  to  the 
weapon  system 

CDR  of  time-to-failure  random  variable 

CDF  of  time-to-replacement  random  variable 

CDF  of  time-to-failure  plus  time-to-replacement 
random  variable 

Number  of  spare  parts 

Mean  time  to  failure 

Mean  time  to  repair 

Mean  time  to  replacement 


vi  -  Constant  replacement  repair 

N(t)  -  Number  of  failures  for  time  t 

Q .  ( t: )  -  Operational  availability  of  redundant  system 

with  repair  capability  at  time  t,  given  k  spares 

R  -  Replacement  time  random  variable 

x  -  Constant  failure  rate 

T  -  Time-to-failure  random  variable 

TC(k)  -  Total  cost  of  system,  given  k  spares 

Y  -  (u-x) 

e  (xu) 


I.   INTRODUCTION 

Most  supply  systems  encountered  in  the  real  world  are 
multiechelon  in  nature  and  all  levels  contribute  to  the 
achievement  of  the  support  goals  of  the  system.   The  most 
important  support  level  viewed  with  the  objective  of  attaining 
a  high  level  of  equipment  operational  availability  is  the 
last  echelon  of  support,  such  as  the  shipboard  echelon  of 
support  in  the  Naval  Supply  Systems.   This  echelon  of  support 
is  responsible  for  enabling  operating  units  to  be  self- 
supporting  for  reasonable  periods  of  time. 

The  operational  availability  of  an  equipment  for  a 
certain  period  of  time  is  generally  conceptualized  as  "the 
proportion  of  the  time  an  equipment  will  spend  in  acceptable 
states."  [8]   In  connection  with  this,  operational  availability 
is  often  used  as  a  measure  of  effectiveness  in  the  complex 
multiechelon  supply  systems.   The  definition  of  operational 
availability  for  both  components  and  systems   which  is  most 
often  used   is  "the  ratio  of  the  mean  time  between  failure 
(MTBF)  to  the  sum  of  MTBF,  the  mean  time  to  repair  (MTTR) 
(perhaps  with  a  further  partition  of  MTTR  into  the  mean 
logistics  delay  time,  supply  response  time  and  repair  time)." 
[10]   The  steady  state  operational  availability  upon  which 
the  above  definition  is  based  is  not  correct,  however,  if  the 
number  of  spare  parts  is  finite. 
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Tlie  operational  availability  of  an  equipment  (or  a 
system)  depends  on  various  factors,  such  as  the  reliability 
of  its  components,  the  repair  and  replacement  delays,  the 
availability  of  spare  parts  and  supply  response  times.   The 
Naval  Supply  System  influences  the  latter  two  variables 
through  its  resource  allocation  decisions  and  policies.   The 
system  attempts  to  achieve  high  availabilities  of  spare  parts 
at  the  last  echelon  of  support  (ship  storeroom)  through  its 
Coordinated  Shipboard  Allowance  List  (COSAL).   The  present 
stockage  policy  focuses  on  those  components  which,  histori- 
cally,have  experienced  sufficient  demand  to  justify  spare 
part  support.   If  a  component  qualifies  to  be  included  in  the 
COSAL,  its  depth  is  determined  as  that  amount  sufficient  to 
satisfy,  with  a  specified  probability  (the  same  probability  for 
all  components),  all  demands  which  might  occur  in  a  given 
interval  of  time. 

The  present  COSAL  procedure  has  a  great  deal  of  intuitive 
and  computational  appeal.   Since  it  is  demand  based  and 
historical  demand  data  are  available,  the  COSAL  is  simple  to 
determine  provided  sufficient  resources  are  available. 
However,  the  current  procedure  has  some  shortcomings: 

A.  Satisfying  demands  with  a  given  probability  for  a 
given  interval  of  time  does  not  guarantee  a  high  level 
of  operational  availability. 

B.  No  attempt  is  made  to  look  at  system  configurations 
in  determining  what  components  to  support. 


C.    When  resource  constraints  are  active,  the  use  of 
military  essentiality  codes  and  other  "fixes"  must 
often  be  made  to  augment  COSAL  rules  to  restrict  the 
allowance  lists. 
Because  of  these  and  perhaps  other  deficiencies  of  the  current 
COSAL  policy,  improved  COSAL  determination  schemes  need  to  be 
investigated. 

This  paper  develops  two  probabilistic  models  for 
computing  the  operational  availabilities  of  systems  with 
spare  parts  and  it  examines  several  resource  allocation 
algorithms.   It  offers  an  alternative  procedure  for  allocating 
spare  stock  at  the  shipboard  level  which  could  be  directly 
related  to  the  operational  availabilities  of  the  weapon 
systems  being  supported,  and  which  would  alleviate  the  short- 
comings of  the  present  COSAL  procedure  described  above. 
Renewal  theory  and  Markovian  analysis  techniques  are  employed 
to  obtain  the  results. 

In  Chapter  II,  the  thesis  develops  a  mathematical 
expression  for  the  operational  availability  of  a  redundant 
system  where  there  is  no  repair  capability.   Mathematical 
expressions  for  computing  increment  availabilities  by  adding 
an  extra  spare  part  are  also  determined  in  Chapter  II.   In 
Chapter  II  another  mathematical  model  is  developed  for  the 
determination  of  the  operational  availability  of  redundant 
systems  where  a  repair  capability  exists.   For  modeling 
simplicity  throughout  the  thesis,  the  mean  time  to  failure, 
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tlie  mean  time  to  repair,  and  the  mean  time  to  replacement 
are  all  assumed  to  have  exponential  distributions.   The  first 
section  of  Chapter  IV  addresses  a  decision  rule  which 
considers  the  cost  of  spares  and  the  cost  of  repairs  to 
determine  whether  an  extra  spare  should  be  carried  or  if  a 
repair  capability  should  be  bought.   Another  decision  rule 
which  considers  the  "cost  of  system  beinq  down"  as  well  as 
the  cost  of  spares  and  cost  of  repair  is  examined  in  the 
second  section  of  Chapter  IV  to  determine  the  optimum  number 
of  spares  which  should  be  carried.   In  the  last  section  of 
Chapter  IV  an  algorithm  to  determine  how  best  to  allocate  a 
fixed  budget  is  presented.   That  algorithm  ignores  system 
configuration,  treating  each  component  as  a  system.   The 
algorithm  attempts  to  maximize  operational  availability  per 
dollar  expended  on  spares  support.   Chapter  V  shows  how  the 
resource  allocation  scheme  can  be  affected  by  considering 
the  system  configurations.   Each  chapter  includes  numerical 
examples  to  illustrate  the  mathematical  results.   Summary 
and  conclusions  of  the  paper  are  presented  in  Chapter  V, 
together  with  suggested  extensions  of  this  study. 
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II.   OPERATIONAL  AVAILABILITY  FOR  A  SYSTEM  WITH  STANDBY 
SPARES  AND  NO  REPAIR  CAPABILITY  (TYPE-1  SYSTElT]" 


Mathematical  expressions  for  computing  the  operational 
availability  of  a  system  having  a  finite  number  of  spare 
components  are  derived  in  this  chapter.   It  is  assumed  that  no 
repair  capability  exists  for  the  system,  so  that,  after  all 
spares  are  used,  the  system  must  remain  down  if  a  failure 
occurs.   Mathematical  expressions  are  also  derived  for  the 
incremental  change  in  operational  availability  for  additions 
to  the  number  of  spares  carried.   These  expressions  form  the 
basis  for  the  work  presented  in  later  chapters. 

There  have  been  many  studies  and  papers  written  on 
standby  redundancy  in  systems  with  repair  maintenance.   See, 
for  example,  [5,  9,  11,  12].   However,  for  the  problem 
considered  here,  the  systems  often  cannot  be  repaired  at  sea 
because  of  lack  of  a  repair  capability  or  other  resources  or 
because  of  constraints  of  space  and  time.   Apparently,  little 
work  has  been  done  for  the  case  of  finite  spares  and  no  repair 
capabi 1 i  ty . 

A.    MATHEMATICAL  EXPRESSIONS  FOR  OPERATIONAL  AVAILABILITY 
(TYPE-1  SYSTEM) 

Consider  a  system  of  a  single  component  having  exponen- 
tial times  to  failure  and  exponential  times  to  replace  with 
mean  time  between  failures  (MTBF)  and  mean  time  to  change 

(MTTC)  equal  to  1/x  and  1/y,  respectively.   Suppose  that  k 
identical  spares  are  provisioned  and  available  for  suDport 
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at  the  start  of  a  mission.   When  an  operating  unit  fails, 
replacement  begins  immediately  provided  a  spare  unit  is 
available.   Assume  that  the  time  to  failure  of  the  i    unit, 
T.,  and  the  time  to  change,  R.  are  independent,  and  the 
system  under  consideration  is  operational  ("up")  at  time 
t  =  0.   Finally,  suppose  that  non-operating  idle  spare  parts 
are  not  subject  to  failure  or  deterioration.   A  system  with 
these  properties  will  be  called  a  "Type-1  System." 

For  k  =  » ,  the  up  and  down  availability  are  repeated 
over  the  duration  of  the  total  mission  of  the  ship.   The 
availability  status  of  the  system  can  be  described  as  an 
alternating  renewal  process  shown  in  Figure  1. 


Start 
Mission 


Down 


Up 


Down 


© 

Up 


— x---  ©  ■ 
Down   Up 


Termi  nate 
Mission 


OPERATIONAL  STATUS  OF  SYSTEM  WITH  UNLIMITED  SPARES 

Figure  1 

For  this  case,  the  operational  availability  of  the  system  at 
time  t  is  easily  shown  [1]  to  be: 

A  m      MTBF     ,     MTTC    ov  ,  .,J ,  J n       ,n 

°^L;    MTBF  +  MTTC    MTBF  +  MTTC  expl"MMTBF    MTTC;;       u; 

On  taking  the  limit  as  t+=°,  the  steady  state  operational 
availability  is  found  to  be: 


1  i  m  A  ( t )  = 


MTBF 


MTBF+MTTC 


(2) 
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Equation  (2)  is  widely  used  as  a  definition  of  operational 
availability.   However,  as  stated  above,  it  is  exact  only 
for  the  case  where  the  number  of  spares  is  unlimited.   If 
the  number  of  spare  parts  is  finite,  the  operational  status 
of  the  equipment  is  not  described  by  an  alternating  renewal 
process.   Once  the  spares  are  exhausted  and  the  system  goes 
down,  it  will  remain  down  for  the  remaining  duration  of  the 
ship's  mission  or  perhaps  the  ship's  mission  must  be  aborted. 
Of  course,  if  the  number  of  spares  is  large  or  if  the  length 
of  the  mission  is  short,  expression  (2)  should  provide  a 
good  approximation  to  the  true  operational  availability.   In 
times  of  tight  resources  such  as  those  currently  experienced, 
it  is  not  possible  to  maintain  large  pools  of  spare  parts. 
Therefore,  it  is  important  to  know  just  what  is  the  avail- 
ability for  any  finite  number  of  spares.   Resource  allocation 
algorithms  must  know  the  benefits  to  be  derived  from 
incremental  spare  part  allocations  in  order  to  allocate 
resources  efficiently.   Thus,  expressions  for  the  availability 
for  any  finite  number  of  spares  must  be  determined. 
Define  the  following  probabilities: 
A. (t)  =  P  [system  is  up  at  t    k  spares  and  system 

is  up  at  time  0] 
B, (t)  =  P  [system  is  up  at  t    k  spares  and  system 
is  down  at  time  0] 

1        A 
1  i 

'    *  r     s  p^ '  4t^ 
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Figure  2.   Operational  Status  with  k  Spares  (Up  at  time  0) 


Figure  2  illustrates  a  single  cycle  of  the  system  with  a 
finite  number  of  spares.   Now,  it  is  important  to  consider 
as  the  "state"  of  the  system  not  only  its  operational  status, 
but  also  the  number  of  spares  available.   The  general  formula 
for  the  operational  availability  at  time  t  can  be  obtained  by 
conditioning  on  the  lifetime  of  the  component,  T, .   This 
yields  the  expression: 


r 


Ak(t)  =  F(t)  +  J   Bk  (t-x)dF(x) 


(3) 


where  F(x)  =  P  [T<x].   (The  system  is  up  at  time  t  if  the 
first  unit  survives  to  time  t  or  if  the  system  goes  down  at 
time  x<t,  and  the  system  is  back  up  and  operating  at  time 
t.)   Expression  (1)  can  also  be  written  as 


A,(t)  =  F(t)  + 


L 


F(t-x)dMH(x) 
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where  H(x)  =  P  [T+R<x]  and  MH(x)  is  the  renewal  function  of 
H(x).   Now,  let  us  see  how  B._-,(t)  can  be  expressed  in  terms 
of  A.  (t).   Suppose  the  system  is  down  at  time  0  and  is 
restored  to  up  condition  at  time  x.   This  is  shown  in 
Figure  3. 


Up 


Down 


Time 


R,  =  x 


t-x 


Start 
Mission 
(k  spares) 


Figure  3.   Operational  Status  with  k  Spares  (System 
Down  at  Time  0) 


Then,  conditioned  on  R  -,  =  x 


Bk(t)/R1  =  x  = 


for  x>t 


A.  _-,  (t-x)  for  x<t . 


Therefore,    B|<(t) 


-f  Ak-i(t-x 


)dG(x) 


(4) 


where  G(x)  =  Pr[R<x].   Substituting  (4)  into  (3)  gives 

•t   „t-x 

(t-x)dG(x)]dF(x) 


Ak(t)  =  F(t)  + 


0    "0 
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This  can  be  simplified  by  taking  the  Laplace  transform  of 
both  sides  giving: 


Ak(s)  =  F(s)  +  Bk(s)    ■  F(s) 


(6) 


and  from  (4)   Bk(s)  =  A|<_1(s)  •  G(s) 


(7) 


Substituting  (7)  into  (6)  gives: 


Inverting  (8)  gives 


Ak(s)  =  F(s)  +  Ak_1(s)  •  H(s) 


(8) 


Ak(t)  =  F(t)  +  |   Ak_1(t-x)dH(x)  = 


F(t)  +  |   Aj<_1(t-x)h(x)dx 


(9) 


where  h(x)  is  the  density  of  H(x).   Equation  (9)  is  a  general 
formula  for  computing  the  operational  availability  of  a 
Type-1  System  at  an  arbitrary  time  t  for  k  =  1,2,»»*. 
For  k=0,  it  is  clear  that  A  (t)  =  F(t)  =  e_/  .   The  expressions 
obtained  from  (9)  for  k  =  0,1,3  and  4,  and  t>0,  are  summarized 
below  with  e  =  Xy  and  y   =  y-X: 
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A^t) 
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-xt 


=    (1    - 
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Y       3 
Y 


A4(t) 


n     e  +  iii   1093    3584  .  ,9_   2_9^_ 

L'"2      4"     6      8     S  "    3 

Y       Y        Y       Y  Y 


(14) 


64. 2oeij  t  +  (_4. 34, 54)t2  + 


Y5     7 

Y 


2    0    4     6 
2y     2y     y 


♦  (4  -  ^t3  + 

6y    3y 


24- 


t«]  +  -£  [1 


39_ 

y2 


106' 

Y4 
2 


9  2    9    4 
2y     2y 


35eJ 

6 

Y 

5e3)t2 


,e    4e2   15e3w 
{    2    '        3     5  ;t 


Y 


6Y 


Y 


t3] 


Y 


The  derivations  of  the  exact  expressions  from  equation 
(9)  get  tedious  rapidly  as  k  gets  large.   Consequently,  an 
alternative  approach  was  tried.   Write  (8)  recursively  for 
k  =  1  ,  2,...,  n  to  obtain: 

A^s)  -Tu)  +  A^Ts)  •'tits)    =  F(s)[l  +TKs*)]     (15-1) 

A2(s)  =  FIT)  [1  +7^)  +  h7sV]  (15-2) 

AjjTs)    =?U)    [1    +  *HOO    +    HOO2  (15-n) 

+    hTT)3    +..-+    H7s)nJ. 
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On  inverting  and  simplifying  algebraically  we  can  determine 
the  solution.   For  example,  when  n+°°,  (15-n)  becomes: 


lim  A  (s)  =  F(s)  [- 


1 


n+oo 


l-H(s) 


■] 


(16) 


since  H(s)  <  1  and  a  geometric  series  exists.   Thus 


lim  An(s) 


=  (-fr)C 


l 


xs 


l-F(s)G(s) 


■]  = 


f-f?)( 


1 


Xu 


{X+S)(y+S) 


=  1  - 


s+(x+u) 


(16a) 


Inverting   gives 


lim  A  (t) 
n+<» 


-t  rt 

-        6(x)dx  -  x  /   e"(y+A)xdx 


V 


JL.  +  _A_  e-(y+^)t 


y+X    p+X 


(17) 


where  5(t)  is  the  unit  impulse  function  [4].   Taking  the 
limit  as  t-»—  gives  the  steady  state  operational  availability 
identical  to  Eq.  (2)  as  it  should  be.   Unfortunately,  the 
inverse  Laplace  transforms  of  the  expressions  for  A.  (s) 
are  not  in  general  easily  obtained. 

B.    INCREMENTAL  AVAILABILITY  AND  NORMAL  APPROXIMATION 

Now,  we  seek  to  determine  expressions  for  the  incre- 
mental benefit  that  can  be  obtained  by  adding  an  additional 
spare.   Let  a. (t)  be  the  incremental  system  availability 
that  will  result  from  the  addition  of  one  spare  unit  to  a 
system  already  having  k-1  spares.   Then, 
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Ak(t)  =  Ak(t)  -  Ak-1(t) 


(18) 


For  small  values  of  k,  (18)  can  be  evaluated  from  (9)  by 
computing  A.(t)  and  A.  ,(t)  and  substracti ng.   When  k  gets 
large  (3  or  more)  the  computations  become  tedious,  as  noted 
earlier.   Therefore,  some  approximation  method  is  needed  to 
estimate  (18)  for  large  k.   Using  (15-n),  we  can  write  (18) 
in  terms  of  its  Laplace  transforms  as: 


Ak(s)  =  F(s)  •  H(s) 


(19) 


and,  inverting, 


■f 


[1  -  F(t-x)]dHk(x) 


"  Hk(t) 


- 


F(t-x)dHk(x) 


(20) 


However,  note  that  H.(t)  =  P  [T]+R-|  +  T2  +  R2  +  ***  +  Tk  +  R|<— t^ 
and 

I   F(t-x)dHk(x)  =  Pr[T]+R1  +  T2  +  R2+*"+Tk  +  Rk  +  Tk  +  l-t]' 


For  large  k,  we  can  appeal  to  the  Central  Limit  Theorem  to 
use  the  normal  approximation  for  the  distribution  of  the  sum 
of  2k  random  variables.   Thus, 


(t  +  h>   k(-]T  +  ly)] 


X         u 
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and 


F(t-x)dHk(x)»N[(k(l  +  l)    ♦!),    (k(iI  +  lI)    +ly)] 


Hence,    for    large    k,    (18)    can    be    approximated    by 


Ak(t)— A™(t)    =    *[ 


— M-]  -  *c 


t.(k(ifi>4) 


] 


(21) 


where 


<H   =  YkC^T  +  t-)    and   a    '    =  Vk(U  + 


1    )    +    ] 


Table  1  gives  numerical  expressions  for  A,(t),  A.(t)  and 
A.  (t)  for  various  values  of  k  and  the  parameters  MTBF  =  30 
days  and  MTTC  =  5  days. 

Table  1.   Sample  Calculations  for  A.(t),  A.(t)  and  A.(t) 
(MTBF  =  30  days,  MTTC  =  5  days) 


k 
0 
1 
2 

3 

4 
5 
6 
7 


Ak(t) 

0.2231 

0.5712 

0.7784 

0.8429 

0.8554 


45  Days 

Ak(t) 
N/A 
0.3481 
0.2072 
0.0646 
0.0125 


4m 

N/A 
N/A 
0.133 
0.064 
0.027 
0.012 
0.006 
0.003 


Ak(t) 

0.0498 

0.2171 

0.4622 

0.6721 

0.7909 


90  Days 

Ak(t) 

N/A 
0.1673 
0.2451 
0.2098 
0.1188 


4J(t) 

N/A 
N/A 
0.254 
0.159 
0.086 
0.045 
0.023 
0.012 


0.8570    0.000     0.000 

(1)  N/A:  Not  Applicable  (2)  Ak(t)  is  normal  approximation 
for  Ak(t). 
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Figure  4  shows  a  plot  of  A.(t)  for  k  =  0,1,2,3  and  4  for  the 
parameters  MTBF  =  30  days  and  MTTC  =  5  days.   The  curves 
show  that  little  incremental  benefit  can  be  gained  by 
increasing  the  number  of  spares  beyond  k=4. 

The  approach  described  here  would  appear  to  be  fruitful 
For  small  k,  the  expressions  could  be  evaluated  exactly  and 
for  k>4,  the  normal  approximation  could  be  utilized. 


pC-Scale    =    2.00    E+01 
LY-Scale    =    5.00    E-01 


Days  I 
Units 


nch 
InchJ 


Figure  4.   Operational  Availability,  Ak(t) 
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III.   OPERATIONAL  AVAILABILITY  FOR  A  SYSTEM  WITH  STANDBY 
SPARES  AND  A  REPAIR  CAPABILITY  (TYPE-2  SYSTEMT 

In  addition  to  providing  a  larger  number  of  standby 
spares,  the  system  availability  can  be  improved  for  a  given 
spares  allotment  by  increasing  the  equipment  reliability  or 
decreasing  its  replacement  time  or  adding  an  onboard  repair 
capability.   This  chapter  investigates  the  latter  alternative. 
The  objective  is  to  derive  an  expression  for  computing  the 
operational  availability  of  a  system  with  standby  spares 
with  a  repair  capability.   The  tradeoff  problem  of  adding 
more  spares  or  adding  a  repair  capability  will  be  investigated 

Consider  a  system  consisting  of  a  single  component  that 
is  subject  to  failure.   The  system  is  supported  by  a  finite 
number  k  of  standby  spares  which,  when  idle,  do  not 
deteriorate.   When  the  system  fails,  a  standby  spare  is 
instantaneously  switched  on  (if  a  spare  remains)  and  repair 
of  the  failed  component  commences  immediately.   (This  implies 
that  the  replacement  time  is  negligible.)   We  also  assume 
that  the  repair  facility  has  ample  servers  so  that  no  failed 
unit  has  to  wait  for  repairs  to  begin.   (The  repair  facility 
is  a  (k+1)  server  queue.)   Under  these  assumptions,  the 
system  (called  a  Type-2  System)  is  down  only  when  the  system 
fails  and  no  standby  units  are  available.   Assume  that  the 
system  fails  and  no  standby  units  are  available.   Assume  that 
the  system  and  all  standby  spares  are  up  at  the  start  of  the 
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mission.   As  before,  assume  that  the  times  to  failure  for 
units  in  operation  are  exponential  with  parameter  a,  and  the 
times  to  repair  are  exponential  with  parameter  3.   Finally, 
assume  that  the  times  to  failure  and  the  repair  times  are 
independent. 

Let  P-(t)  be  probability  that  i  units  are  in  repair  at 
time  t  for  i  =  1,2,...,  k+1.   Then,  the  operational  avail- 
ability of  a  Type-2  System  with  k  spares  is 


Qk(t)  -  1  -  Pk+1(t) 


(22) 


For  the  special  case  where  k=0,  the  system  goes  down 
and  remains  down  for  a  repair  interval  every  time  the  system 
fails.   As  soon  as  the  repair  is  completed,  the  system 
becomes  operational.   Therefore,  the  process  acts  as  an 
alternating  renewal  process,  just  as  with  the  Type-1  System 
with  k  =  °°.   By  analogy,  the  operational  availability  is  given 


by: 


Vt}  =  xk+    A^e*Pt-  t(X+B)]f 


(23a) 


and  the  steady -state  operational  availability  is 


lin  V*>  =  xh  • 


(23b) 


For  the  general  case  of  k>0  spares,  a  different 

approach  is  taken.   Assume  first  that  k=l.  Then,  in  a 

small  interval  of  time  At,  the  transitions  described  in 
Figure  4  can  be  made. 
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P0(t)  « 


P2(t+A) 


P] (t+At) 


P0(t+At) 


Figure  5.   Transition  Diagram  (Type-2  System) 


Pr  (no  repair  occurs)=  e"2f3At  a»l-26At   [7] 

P   (1  unit  gets  repaired)  ~  2sAt 

P   (2  units  get  repaired)  «  b  (At)  ~  0 

P   (active  unit  fails  and  no  units  are  repai red )  cs  XAt 
r 

P   (active  unit  stays  up  and  no  units  are  repaired) 
+  P   (active  unit  fails  and  a  failed  unit  gets 
repaired)  =  1  - ( x  +  6 ) At 

P   (active  unit  stays  up  and  a  failed  unit  gets 

repai  red)  »  BAt 

P   (simultaneous  failure  of  2  units  ) C  0 
r  i 

P   (active  unit  fails)  ~  XAt 
r 

P  (active  unit  stays  up)  ^rl-XAt. 


Then,  the  following  3  simultaneous  equations  hold: 

P0(t+At)  =  (1-XAt)  PQ(t)  +  BAtP^t)  +  0  •  P2(t)    (24) 

P^t+At)  =     XAt  PQ(t)  +  [l-(x  +  e)At]  P^t)  +  2BAtP2(t) 


P2(t+At)  = 


0-PQ(t)  +  XAtP^t)  +  (l-2BAt)P2(t) 


25 


Rearranging  (24)  and  taking  the  limit  as  At+°°,  yields  the 
3  differential  equations: 


1  im 

At+0 

1  im 

At+0 


P0(t+At)-PQ(t)    dPQ(t ) 


At 


dt 


=  -  XPQ(t)  +  SP^t) 


1  im 

A++0 


P^t+At)  -  P^t)  dP^t) 

At        :  dt 

+  2gP2(t) 

P2(t+At)  -  P2(t)  dP2(t) 


APQ(t) 


-  (x+e)  P^t) 


At 


dt 


xP^t)  -  23P2(t) 


(25) 


To  solve  (25),  we  take  the  Laplace  transform  of  both 
sides  of  each  equation  and  convert  the  transformed  system  of 
equations  into  a  matrix  representation.   The  above  2  steps 
are  shown  in  (26)  and  (27)  respectively. 


s  PQ(s)  -  1  =  -  xPQ(s)  +  BP^s) 


s  P^s) 


P0(s)  -  Cx+e)P1(s)  +  26P2(s) 


(26) 


s  P2(s) 


XP^s)  -  2sP2(s) 


dP,(t) 


Sincere — ^ — ]  =  s  P.(s)  -  f(0")  holds  [6],  and  the  initial 
value  of  P-(t)  is  equal  to  1  in  this  problem  (say, 
P0(0)  =  f(O')  =  1),  (26)  holds. 
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S  +  X       -B       0 
-X    s+(x+B)    -26 
o       -a    s+23 


>0(s) 

P^ts) 


The  solution  for  P~(t)  is  given  by 


(27) 


V**    =   ib    {1    +HTF7tbe-at    -    ae-bt]}, 


(28) 


where   a 


(3g+2x)  -V  32+4 


XB 


b  = 


:  +  2x  Wb2  + 


4X6 


Because  Po(t)  is  the  probability  that  the  system  will  be 
"down"  at  time  t  for  the  case  where  only  one  spare  is 
available,  the  operational  availability  of  a  Type-2  System 
for  k=l  is 


Q^t)  =  1-P2(t) 


"  ]"  IF  {1  +  TFTbT 


Lbe   -ae   J } . 


(29) 


We  are  also  interested  in  the  asymtotic  probability  of  (29), 
which  is  given  by 


lim  Q^t)  =  — | 


2B(X+B) 


2b  +2XB  +  X' 


(30) 
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Analogous  to  the  simple  case  above,  for  an  arbitrary  k, 
we  have  a  (k+2)  x  (k+2)  matrix  system  for  solving  Pk  +  1 ( s ) : 


+x) 

-6 

0 

0   -    • 

- 

- 

-X 

(s+x+e) 

-26 

0  - 

... 

- 

0 

-X 

(s+x+2e) 

-36 

- 

- 

0 

0 

-X 

(s+X+38) 

-48      -    - 

- 

0 

0 

• 

■ 

0 

i 
i 

-X 

i 
i 

(s+X+46)    - 
i             ' 

i          i 
i          i 

■ 
i 

0 

0 

0 

i 
i 

0    -    - 

.             i 

i          i 
i          i 

(s+x 

0 

0 

0 

0    -    - 

X  [s+x+(kH)s] 


P0($) 

Pjs) 
P4(s) 


P,(s) 


]J    [Pk  +  1(s) 


0 

L'i 


(31) 


Solving    (31)    for    Pk+1(s)    gives 


(k  +  1) 


Pk+l(s)    =    sKs  +  a^ls  +  a^ (s  +  ak+l)J 


(32) 


where  -a,,  -a2,  -  -  -  ,  -ak+1  are  the  zeros  of  the  polynomial 
in  the  denominator.   All  of  the  roots  are  functions  of  A  and 
3,  and  they  can  be  found  numerically  by  using  various  computer 
programs.   When  the  roots  are  known,  (32)  can  be  expanded 
using  partial  fractions  and  then  converted  to  find  P .  +  ■,  ( t ) . 
This  gi  ves 


pk+i<s>  ■ 


s  +  a 


s  +  a 


k  +  1 


s  +  a 


k  +  1 


(32a) 
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where  d,  ,  cL,  -  -  -,  d,+,  are  all  constants  and 
Pk+1(t)  =  d]e 


"alt    .   "a2t    .   'a3t        ,    oak+lt 
-  d2e      "  d3e      dk  +  le 


Then,  the  general  formula  for  computing  the  operational 
availability  for  a  Type-2  System  is 

"Sit  "3n  t  "3^  t  "9l  ,  -I  t 

Q.(t)  =  l-(d,e   '   -  d9e  l      -  d,e   J d^e   k+ '  ) 


1 


k+1 


(33) 


For  example,  when  k=2,  the  operational  availability  function 
is  given  by 


!z<t>  "  ]-x3tvia7  "  a1(a2-a1)(a3-a1)  exp(-a,t) 


(34) 


-  a2(a1-a2)(a3-a2)   «»P("2*>  -  q^  -\)  (a2->3)  e*P<-a3t)] 


Suppose  that  MTBF  =  30  days,  and  MTTR  =  5  days.   Then, 

p  #c%  _  _ 0.000037    

r3^s;    s (s+0. 20033 )(s+0. 41 097 ) (s+0. 68870)  ' 


and 


P3(t)  =  0.000037  [(0#20033)(0.41097)(0. 68870)  ' 

-0.20033t 


17572  00  33) (0.41097-0.200  33)(0.68870-0.20033) 

-0.41097t 

e 

(0.41097) (0. 200 3 3-0. 41 097) (0. 68870-0. 4109/) 

-0.68870t 

e -1 

(  0.  68870  )( 0.200  3  3- 0.68870)  (0.4 109  7 -0.b«8'7TJ)J 
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and 


Q2(45  days)  =  1-P3(45  days)  =  0.99935. 

Various  computed  values  of  Qk(t)  for  k=0  through  k=4  are 
tabulated  in  Table  2. 


Table  2.   Tabulated  Values  of  Operational  Availability 
for  Type-2  System  (MTBF  =  30  days  and 
MTTR  =  5  days) 


k\ 

45  days 

90  days 

________ 

00 

1 

0.85715 

0.85714 

0.85714 

2 

0.98824 

0.98823 

0.98823 

3 

0.99935 

0.99935 

0.99935 

4 

0.99998 

0.99998 

0.99998 

5 

1  .0 

1  .0 

1  .0 
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IV.   REPAIR/SPARES  TRADEOFF  AND  RESOURCE  ALLOCATION  ALGORITHMS 

In  the  last  two  chapters  we  have  shown  that  a  system's 
operational  availability  can  be  improved  by  either  increasing 
the  number  of  spares  dedicated  to  the  support  of  the  system, 
or  by  purchasing  an  onboard  repair  capability  for  the  system. 
Both  of  these  solutions  involve  difficult  resource  allocation 
decisions.   In  the  case  of  adding  more  spares  there  is  the 
problem  of  finding  sufficient  space  to  carry  the  support  units. 
Also,  because  of  tight  procurement  budgets,  the  various 
systems  must  compete  for  the  funds.   This  creates  a  real 
resource  allocation  problem. 

In  the  case  of  purchasing  a  repair  capability  there  are 
perhaps  even  more  difficult  problems  of  manpower  planning  and 
training;  purchasing  and  maintaining  test  equipment  and  repair 
equipment,  and,  also,  the  purchase  and  storage  of  spare  stock. 
With  the  reduced  manning  levels  that  are  being  imDOsed  on 
ship  crews  and  with  the  sophistication  of  weapon  systems,  the 
recent  trend  has  been  away  from  onboard  repair  and  more  toward 
the  removable  module/replacement  alternative.   However,  a 
tradeoff  does  exist  and  it  may  be  that  some  systems  should  be 
Type-1  and  others  Type-2.   In  this  chapter,  we  cannot  quantify 
all  of  the  costs  associated  with  purchasing  a  repair  capability, 
nor  can  we  consider  all  of  the  actual  resource  constraints. 
Instead,  we  assume  a  simple  cost  structure  for  each  type  of 
system  and  look  at  the  cost-benefit  tradeoff  decision. 
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Later  in  this  chapter  we  consider  the  resource  alloca- 
tion problem.   Given  a  repair/no  repair  decision  has  been 
made  about  each  system  and  a  fixed  procurement  budget,  how 
should  the  dollars  be  spent  among  the  many  systems  that 
require  support?   We  also  show  the  dramatic  effect  that  the 
system  configuration  can  have  on  the  allocation  procedure 
and  on  system  availability. 

A.    DECISION  RULE  FOR  REPAIR/SPARES  TRADEOFF 

Let  us  assume  that  the  system  consists  of  a  single 
component  that  is  subject  to  failure.   Assume  that  the  total 
expected  repair  cost  for  a  mission  of  length  t  is  linear, 
i.e. 

Cf+CrE[N(t)] 

where  N(t)  is  the  random  number  of  failures  during  the 

mission  of  length  t,  C   is  a  cost  (average)  per  unit  of 

repair,  and  Cf  is  a  fixed  cost  of  repair  that  is  independent 

of  the  number  of  units  actually  repaired.   Cf  would  include 

the  cost  of  training  repair  personnel,  the  cost  of  manning 

for  repair,  the  cost  of  test  equipment,  etc.   Further, 

assume  that  an  operational  availability  goal  for  the  mission 

is  given.   Then,  our  objective  is  to  decide  whether  or  not 

the  repair  capability  should  be  purchased  and  what  number  of 

spares  should  be  carried.   The  criterion  is  the  minimization 

of  costs.   Stated  as  a  nonlinear  program: 

j  mi  n  (cost)  ,  _, 

js.t.   Ak(t)[oriQk(t)]  >  p 
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The  spare  stock  procurement  cost  is  simply  C  *k  where  C   is 
the  procurement  cost  per  unit  and  k  is  the  number  of  units 
stocked.   The  solution  to  (35)  can  be  obtained  as  follows: 


(1)  Let  k   be  the  minimum  k  such  that  Ak(t)  >_  p. 

(2)  Let  k    be  the  minimum  k  such  that  Q.  ( t )  >_  p. 

(3)  Compare  C  -k*  with  C  -k*   +  {C-+C  E[N(t)]  } 

t 

where  N(t)2r\  j*  Qu**(t)dt 
o   K 

(4)  a.   If  C  -k*  >  C  -k*   +  (Cf+CrE[N(t)] } ,  choose  the 

*• 
Type-2  system  with  k  =  k 


b.   If  C  -k*  <Cp-k**  + 

* 
the  Type-1  system  with  k  =  k  . 


f  V 


c.   If  the  costs  are  equal,  select  the  maximum  of 

k' 


Q  **(t)  and  A^*(t). 


This  decision  problem  is  demonstrated  with  the  following 
numerical  example. 

Suppose  that  p  =  0.85,  t  =  90  days,  MTBF  =  50  days, 
MTTC  =  1  day,  MTTR  =  5  days,  C  =  $400,  Cf  =  $500,  and 
C   =  $200  per  repair. 


Step  1.   A3  (90)  =  0.8859  ->  k   =  3 


** 


Step  2.   QQ  (90)  =  0.9090  -  k    =0 
Step  3.  C  -k*  =  $1  ,500 

E[N(t)]^A    J     [^+   _^.-U+fi)X]    dx 


E[N(90)]J=?1  .6363 


•  * 


Ck        +    (Cf+CVE[N(90)]}    =    $727.4 
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Step  4.  C  k*  >C  k*   +  {Cf+CyE[N (90) ] } 


Type-2  System  with  k=0  is  preferable. 

B.    DECISION  RULE  FOR  THE  OPTIMUM  NUMBER  OF  SPARES  FOR  SUPPORT 

The  problem  of  realistically  allocating  spares  for  the 
support  of  equipment  should  take  into  consideration  the  "cost" 
of  the  system  being  down  as  well  as  the  cost  of  spares  and 
the  cost  of  repairs.   However,  the  problem  of  quantifying 
the  "cost"  of  a  system  being  down  is  wery    difficult.   The 
difficulty  lies  in  the  fact  that  the  cost  is  not  so  much  in 
monetary  units,  but  more  in  terms  of  reduced  effectiveness 
where  the  word  effectiveness  is  ill  defined.   Military 
planners  have  long  agonized  over  the  problems  of  measuring 
effectiveness  and  quantifying  the  cost  of  a  system  being  down. 
We  are  still  far  from  a  solution  today  and  the  solution  is 
beyond  the  scope  of  this  paper.   Nevertheless,  as  in  the 
previous  section,  we  assume  a  simple  cost  structure  with 
known  costs  for  the  purpose  of  demonstrating  a  solution 
methodol ogy . 

Assume  that  the  cost  of  the  system  being  down  is 
proportional  to  the  down  time  and  that  the  cost  rate  is 
known.   Also,  assume  that  the  total  expected  system  cost 
(TC)  is  the  sum  of  the  cost  of  spares,  the  expected  cost  of 
repairs,  and  the  expected  cost  of  the  system  down  time. 
(For  the  Type-1  System  the  expected  repair  cost  is  omitted.) 
The  cost  of  spares  and  the  cost  of  repairs  are  as  defined 
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in  the  previous  section.   Thus,  the  total  expected  cost  of 
system  downtime  for  the  mission  of  length  t  is: 

Cd-E[D(t)] 

where  D(t)  is  the  down  time  in  (0,t),  and  the  total  expected 
system  cost  with  k  spares  is: 


TC(k)  =  Cp.k  +  {Cf+Cr.E[N(t)]>  +  Cd-E[D(t)]. 

for  a  Type-2  system  and 

TC(k)  =  C  -k  +  C.-E[D(t)] 

for  a  Type-1  system. 

With  this  cost  structure,  the  algorithm  for  determining 
the  optimal  number  of  spares  for  either  of  the  two  types  of 
systems  is: 

(1  )  Let  k  =  0 

(2)  If  TC(k  +  l)  -  TC(k)  >.  0  set  k*=k  and  stop. 

(3)  Set  k=k  +  l  and  go  to  (2)  . 

Without  additional  examination  of  the  costs  as  functions  of 
k,  no  general  claim  for  optimality  can  be  made.   However, 
actual  experience  has  shown  that  such  simple  algorithms 
usually  yield  optimal  or  near  optimal  solutions.   A  numerical 
example  of  the  procedure  is  given  below.   Suppose  that 
C.  =  $100/day  and  that  all  the  other  costs  and  parameters 
are  identical  to  those  of  the  example  in  the  previous  section. 
We  determine  the  number  of  spares,  k  ,  for  both  Type-1  and 
Type-2  Systems. 
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(a)  Type-1  System 
TC(1)  -  TC(O) 
TC(2)  -  TC91) 
TC(3)  -  TC(2) 

(b)  Type-2  System 
TC(1)  -  TC(O) 
TC(2)  -  TC(1) 


2155.79 
793.49 


3.  31  >0  ■+  k   =  2 


=  -  249.83 


465.23  >  0  ■>  k   =  1 


C.    RESOURCE  ALLOCATION  SCHEME  FOR  INDIVIDUAL  SYSTEM 

Now,  we  consider  the  resource  allocation  problem.   The 
budget  available  for  supporting  all  the  spares  that  are 
needed  will  not  usually  be  sufficient  to  achieve  the  levels 
of  operational  availability  that  are  specified  for  the 
systems.   The  budget  constraints  force  us  to  consider 
effective  allocation  schemes  through  which  a  fixed  number  of 
dollars  (B)  can  be  allocated  to  the  many  systems  being 
considered  so  as  to  maximize  the  operational  availability  per 
dollar  spent  on  spares.   This  can  be  done  by  marginal  analysis 
using  benefit-to-cost  tradeoffs.   In  this  section,  an  algo- 
rithm for  the  selection  of  spares  for  support  is  developed. 
The  algorithm  considers  the  marginal  increase  in  system 
operational  availability  per  dollar  spent.   With  such  an 
algorithm  a  list  of  spares  could  be  determined  which  repre- 
sents the  most  economical  way  that  supply  can  achieve  its 
avai 1 abi 1 i  ty  goal  . 
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Suppose  there  are  n  independent  Type-1  Systems.   Define 
the  following  expressions: 


(a)  P/.v  =  the  specified  operational  availability 

goal  for  the  ith  system. 

(b)  C/.\  =  the  unit  cost  per  spare  associated  with 


the  ith  system. 


CO 


(c)  Av^;(t)  =  Ak(t)  for  the  ith  system 

(d)  AV'(t)  =  Ak(t)  for  the  ith  system. 


Then,  the  recommended  allocation  algorithm  is  as  follows: 

Step  1.   Compute  A^'Ct)  for  i  =  1,2,3,  ...  ,  n. 

If  A^l'(t)  >  P/M  for  every  i,  then  no 
o     —  ( i  )         J 

allocation  of  dollars  is  needed.  Stop. 
Otherwise,  go  to  Step  2. 
Step  2.   If  B  <  Min  {C/.%}  for  ith  system  such  that 

Aq   (t)  <  P/,-\t  then  allocation  is  impossible 

Stop . 

If  B  =  Min  CC/.\}  for  ith  system  such  that 

A^'(t)  <  P/.\,  then  allocate  C/.x.   Stop. 

If  B  >  Min  {C/.x}  for  ith  system  such  that 

A^d)  <  P^),  then  go  to  Step  3. 
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A,(1)(t) 

Step  3.   Compute  Max  { — ~ }  (the  greatest  increase 

C(i) 

in  system  availability  per  dollar  spent). 
Suppose  the  maximum  occurs  when  i=j.   If 
B  >_  C/.v,  purchase  one  unit  of  system  j. 
If  B  <  C /  .  \  ,  select  the  largest 


4°(t) 


(i) 


such  that  C(i)  <  B.   If  no  units  can 


be  purchased,  stop  the  procedure. 

Step  4.   If  the  item  purchased  in  Step  3  is  item  j, 
next  compute 


max  {max  [ 


A{i}(t)   Ap>(t) 


TTTT 


CTIT 


} 


The  next  unit  is  assigned  to  the  itme  where  the  maximum  is 
taken  on  (if  the  item  can  be  purchased  with  the  funds  avail- 
able).  Continue  this  procedure  until  adding  an  additional 
unit  would  exceed  the  budget  available. 
Numerical  Example.   Suppose  the  budget  available  is 
B  =  $6,000,  n  =  4  systems,  and  the  parameters  are  as  given 
by  Table  3. 

Table  4  shows  the  order  in  which  the  allocation  procedure 
selects  items  for  support.   The  procedure  stops  with  $5,700 
spent  since  the  remaining  $300  cannot  purchase  any  additional 
spares.   The  circled  numbers  indicate  the  order  of  selection. 
For  example,  the  first  item  selected  was  item  2,  then  item  3, 
then  i  tern  1 ,  etc . 
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Table 

3.   Parameters  for  Resource  Allocation  Example. 

i 

1 

2 

3 

4        J 

MTBF 
MTTC 

$1  ,000 
30  days 
5  days 
0.8 

$800 
40  days 
4  days 
0.8 

$900 
50  days 
2  days 
0.9 

$1,200      I 
30  days 
5  days 
0.8        J 

Table  4.   Cost-Benefit  Ratios  and  Selection  Sequence 


i 

i 

2 

3 

4 

A-,  (t) 

C(i) 

A2(t) 
C(i) 

A3(t) 

c(0 

© 

0.000348 

© 

0.000207 
0.000065 

© 

0.000457 

© 

0.000210 
0.000053 

© 

0.000404 
0.000164 
0.000020 

© 

0.000290 
0.000173 
0.000054 

The  resource  allocation  procedure  described  above  could 
easily  be  modified  to  reflect  some  sort  of  weighting  scheme 
such  as  military  essentiality  codes  if  it  is  desired  to 
consider  the  importance  of  the  item  in  the  allocation  procedure 
In  that  case,  we  would  consider  the  ratios 

Ef^)(t) 


— cur 

where  E^  is  the  item  weighting  factor.   The  procedure  would 

then  work  just  as  described  above.   Again,  no  claim  of 

optimality  can  be  made  for  this  marginal  allocation  procedure, 

but  practical  experience  with  such  schemes  shows  that  they 
usually  produce  good  results. 
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V.   THE  AVAILABILITY  PROBLEM  WITH  CONSIDERATION 
OF  SYSTEM  CONFIGURATION 

In  all  of  the  preceding  material  we  have  assumed  that 
the  system  consisted  of  a  single  component.   This  was  done 
so  that  we  could  ignore  the  system  configuration.   In  the 
real  world  problem,  we  would  certainly  not  want  to  ignore 
system  configuration,  for  the  support  levels  of  components 
of  systems  should  depend  on  what  happens  to  the  system  when 
the  components  fail.   To  determine  this,  one  must  examine 
the  system  configuration.   The  supply  support  procedure 
(COSAL)  presently  in  use  by  the  U.S.  Naval  Supply  System 
totally  ignores  system  configuration.   In  fact,  it  ignores 
the  system  itself,  looking  only  at  the  components  of  those 
systems.   Its  contribution  is  that  of  piece  part  support. 
In  this  chapter  we  examine  the  impact  that  system  configura- 
tion might  have  on  operational  availability  and  through  an 
example  we  compare  the  allocations  with  the  configuration 
considered  and  with  the  system  configuration  ignored. 

Complex  weapon  systems  usually  consist  of  several  major 
subsystems  or  components  which  are  actually  the  items  supported 
aboard  ship.   We  therefore  consider  each  system  as  broken 
down  into  its  "supportable"  components.   We  now  view  our 
objective  as  one  of  maximizing  "system"  availability.   We 
seek  to  achieve  our  objective  by  supporting  the  components  of 
that  system.   We  confine  our  discussion  to  weapon  systems 
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consisting  of  components  arranged  in  series,  parallel  or 
simple  combinations  of  both.   We  assume  that  each  weapon 
system  is  a  coherent  system  of  order  n,  and  its  subsystems 
are  Type-1  items.   The  analysis  for  Type-2  items  is  identical 
Let  A   c(t)  and  P.v   be  the  operational  availability  of 
the  weapon  system,  at  time  t  and  its  specified  availability 
goal,  respectively.   Let  Ag  '(k,t)  be  the  incremental  system 
availability  at  time  t  obtained  by  adding  one  extra  spare 
(from  k-1  to  k )  of  component  i. 

Step  1 .   Determine  the  system  availability,  A    (t), 
from  the  component  availability  equations  assuming  zero 
spares  for  eyery    component. 

Step  2.   Compute  max  { —  r  I  •  \ — *  •   (The  max  is  taken 

over  all  components  in  the  system.)   If  the  maximum  is  taken 

on  for  i=j  and  the  budget  is  sufficient  to  purchase  one  unit 

then  allocate  C(j)  dollars  for  component  j.   If  not,  select 

that  component  with  the  largest  ratio  that  can  be  purchased 

with  the  available  funds. 

aJlhl  .t)   A(j)(2,t) 

cv/c  c\/c 

Step  3.   Compute  max  {max[ —  rii) — ~3  >  —  r (  ]  ) — *  ancl 

continue  as  in  the  allocation  procedure  of  the  last  chapter 
until  no  additional  components  can  be  purchased. 

Step  4.   The  shipboard  allowance  list  for  spare  stock 
consists  of  the  spares  determined  by  this  procedure. 
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Numerical  Example.   Consider  the  missile  system  of  Figure  6 
extracted  from  [7]. 


-Adjacent   . 
J'Sys  terns 


Figure  6.   Weapon  System  Configuration. 

Suppose  that  functionsA,  B,  and  C  are  necessary  for  a 

successful  intercept,  and  that  al  least  one  missile  must  be 

launched.   The  reliability  block  diagram  for  system  function 
D  (target  intercept)  is  shown  in  Figure  7. 
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Figure  7.   System  Reliability  Block  Diagram. 

Consider  that  the  weapon  system  has  11  independent 
subsystems  whose  parameters  are  given  in  Table  5. 


Table  5.   Missile  Subsystem  Parameters 


System   MTBF   !  MTTC    Unit  Price 
(i)    (Days)!  (Days)     ($) 

System 
(i) 

MTBF 
(Days) 

MTTC 
(Days) 

■— — — — — — 

Unit  Price 
($) 

1       50      1      5,000 

7 

30 

1 

10,000 

'.                                    '.                                   i 

Z               60      1    |  7,000 

8 

30 

1 

1 

10,000 

3   1  100      4 

4,000 

9 

40 

2 

. 

5,000 

— .  -. 
4      50      2 

5,000 

10 

30 

1 

10,000 

5    j   90   !   2 

- 

2,000 

11 

30 

1 

10,000 

6 

100 

2 

5,000 

Using  series-parallel  reliability  calculations,  the  opera- 
tional availability  of  the  missile  system  is  easily  determined 
to  be : 

'        *-        3        4        5         6 
[A<7)(t)  +  A<8>(t)]  +  A^9)(t).[Ai10)(t)  +  Ap^(t)]} 


8 


10 


11 
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For  a  system  availability  goal  of  P_v.  =  0.80  and  a  budget 
of  B  =  $76,000  and  the  component  parameters  given  in  Table  5, 
Table  6  shows  the  detailed  computational  steps  with  the 
allocation  sequence  indicated  by  the  circled  values.   The 
column  headings  are  the  incremental  benefit-to-cost  ratios 

J.  L. 

generated  by  adding  an  extra  unit  of  the  i    component  to 
the  present  listing  of  spares  shown  in  column  1.   The  numbers 
in  the  vectors  listed  in  column  1  denote  the  number  of  spares 
of  each  of  the  components.   For  example  (2,1,0,1,0,0,0,1,0,0,0) 
means  that  there  are  presently  2  units  of  component  1,  1  unit 
of  component  2,  1  unit  of  component  4  and  1  unit  of  component 
8.   In  the  example,  the  funds  were  used  up  before  the  avail- 
ability goal  was  attained.   The  final  spare  parts  determination 
for  the  missile  system  is  (3,2,1,3,2,0,2,0,0,0,0)  and  the  system 

availability  at  t  =  45  is  A  ,  (45)  =  0.7097.   For  comparison 

sys  r 

we  used  the  same  example  and  determined  the  spare  parts  listing 
using  the  allocation  scheme  described  in  the  last  section  of 
the  previous  chapter.   Table  7  gives  the  detailed  computational 
results  for  that  procedure.   As  before,  the  numbers  in  circles 
represent  the  sequence  of  allocations.   The  final  spare  parts 
listing  when  the  system  configuration  is  ignored  is  given  by 
(2,1,0,2,2,0,1,1,1,1,1).   With  this  allowance  list  the  system 
availability  is  given  by 


Asys(45)=  0.5183 
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We  note  that  this  availability  is  far  below  what  was  obtained 
when  the  system  configuration  was  explicitly  considered  even 
though  the  latter  procedure  spent  $1000  more.   This  is  only 
one  example  out  of  many  possibilities,  but  it  does  point  out 
the  importance  of  considering  the  system  configuration  in 
spare  parts  allocation  schemes.   We  cannot  claim  that  the 
improvement  would  always  be  as  dramatic  as  that  witnessed  in 
this  example  but  there  must  always  be  some  improvement. 
After  all,  the  objective  is  to  maximize  system  availability, 
not  the  component  availabilities.   Therefore,  it  only  makes 
sense  to  focus  on  the  system  and  not  the  components. 
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VI.   SUMMARY  AND  CONCLUSIONS 

In  this  chapter  summary  and  conclusions  are  made 
concerning  the  discussions  and  results  presented  in  this 
report.   Following  the  conclusions,  suggestions  are  given  for 
extension  and  enrichment  of  this  study. 

We  have  derived  a  mathematical  expression  to  compute 
the  operational  availabilities  for  a  standby  spares  system 
having  no  repair  capability   when  there  are  finitely  many 
spare  parts  for  support.   By  employing  a  Markovian  approach 
which,  in  turn,  permits  us  to  work  with  linear  homogeneous 
differential  equations  with  constant  coefficients,  we  have 
determined  a  formula  for  calculating  the  operational  avail- 
ability for  a  standby  spares  system  with  a  repair  capability. 
We  have  discussed  decision  rules  for  determining  if  a  repair 
capability  should  be  purchased,  a  decision  rule  for  deter- 
mining the  number  of  spares  for  the  two  systems,  and  finally 
resource  allocation  schemes  for  components  within  a  system. 
We  have  shown  that  the  resource  allocation  scheme  should 
consider  the  system  configuration  when  making  decisions  about 
those  items  that  should  be  supported.   Certainly,  if  the 
attainment  of  a  specified  level  of  system  availability  is 
the  objective,  then  resources  should  be  allocated  to  support 
those  components  which  are  most  critical,  not  necessarily 
those  with  the  highest  rates  of  failure.   In  our  example,  we 
witnessed  a  potential  money  savings  of  about  45%  considering 
system  configuration  as  compared  to  the  one  which  neglects 
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the  system  configuration.   These  results  support  the  argument 
that  the  Supply  System  should  become  more  maintenance  and 
system  oriented  and  less  piece  parts  oriented. 

In  describing  the  operational  availability  of  a  given 
system  (non-maintained  system)  it  is  necessary  to  specify  (1) 
the  equipment  failure  process,  (2)  the  replacement  mechanism, 
(3)  the  system  configuration,  and  (4)  the  state  in  which 
system  is  to  be  defined  as  failed.   For  maintained  systems, 
we  should  also  consider  the  repair  mechanism.   The  simplest 
hypothesis  from  a  mathematical  viewpoint  is  to  assume  that 
the  equipment  (component)  failure  processes,  replacement 
processes  and  repair  processes  have  exponential  distributions 
These  assumptions  make  it  relatively  easy  to  determine  the 
operational  availability  of  a  system  as  a  function  of  the 
availabilities  of  its  components  when  there  are  limited 
numbersof  spare  parts  for  support.   These  operational  avail- 
ability functions,  in  turn,  allow  us  to  compute  the  correct 
operational  availability  of  a  complex  system  by  considering 
its  system  configuration.   As  demonstrated  in  Chapters  IV  and 
V,  these  functions  can  then  be  used  as  decision  criteria  for 
the  determination  of  spare  part  listings  for  support,  such  as 
the  COSAL.   When  the  dollars  available  for  constructing  a 
shipboard  parts  list  are  not  sufficient  to  achieve  specified 
levels  of  operational  availability  for  all  systems,  the 
resource  allocation  scheme  should  consider  the  marginal 
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increase  in  system  operational  availability  per  dollar  invested 
in  order  to  maximize  the  system  operational  availability.   It 
is  also  emphasized  that  system  configuration  should  be 
considered  throughout  the  resource  allocation  process.   With- 
out these  considerations,  the  limited  resources  might  be  spent 
in  an  inefficient  way  or  perhaps  additional  funds  would  be 
expended  to  achieve  the  same  level  of  operational  availability 
which  could  otherwise  have  been  obtained  less  expensively. 

In  modeling  the  operational  availability  functions, 
exponential  distributions  have  been  assumed  not  only  for  the 
failure  process,  but  also  for  the  replacement  and  repair 
processes.   This  might  not  be  the  case  in  many  applications. 
Since,  in  many  cases,  the  use  of  the  exponential  failure  law 
can  be  justified,  this  might  not  be  critical  for  the  component 
lifetimes.   However,  for  the  replacement  and  repair  mechanisms, 
the  assumption  is  probably  unrealistic.   Relaxation  of  the 
assumption  results  in  complicated  expressions  for  operational 
availability.   Even  with  the  simplest  model  shown  in  (9),  it 
is  very  laborious  to  compute  A. (t)  values,  when  k  gets  large. 
This  suggests  the  importance  of  developing  good  approximation 
methods.   Even  though  this  paper  tries  to  solve  basic  issues 
associated  with  the  shortcomings  of  current  COSAL  procedure, 
many  problems  such  as  the  definition  of  operational  avail- 
ability, military  essentiality,  system  configuration, 
availability  goals,  and  mission  scenarios  still  require  much 
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work  before  many  significant  changes  can  be  made  to  the  COSAL 
procedure.   It  is  recommended  that  further  study  along  these 
lines  be  conducted. 

It  is  hoped  that  this  study  will  be  helpful  to  those 
people  who  endeavor  to  improve  the  current  COSAL  procedure 
of  the  Naval  Supply  Systems  Command. 
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